package com.huawei.system.service.impl;

import com.huawei.basic.service.impl.BaseServiceImpl;
import com.huawei.system.domain.Menu;
import com.huawei.system.mapper.MenuMapper;
import com.huawei.system.service.IMenuService;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

/**
 * <p>
 *  服务实现类
 * </p>
 *
 * @author raintea
 * @since 2022-05-18
 */
@Service
public class MenuServiceImpl extends BaseServiceImpl<Menu> implements IMenuService {
    @Autowired
    private MenuMapper menuMapper;

    @Override
    public List<Menu> getTree() {
        // 1.查询出全部数据
        List<Menu> menus = menuMapper.loadAll();

        // 把list集合数据转换为map，stream玩法
        Map<Long, Menu> menuMap = menus.stream().collect(Collectors.toMap(Menu::getId, item -> item));

        // 2 顶级对象组成的集合
        List<Menu> firstTrees = new ArrayList<>();
        // 4.从所有数据中找到一级数据 1000条数据
        for (Menu menu : menus) { // 循环1000次
            // 3.1.找顶级对象成list
            if (menu.getParentId() == null){
                // 找到一级，放入到空集合中
                firstTrees.add(menu);
            }else { // 3.2.不是顶级，那么就应该是某个顶级下面的节点
                // 各位请找你们的父亲，并把自己加入到父亲的children
                Menu parent = menuMap.get(menu.getParentId());
                if (parent != null){
                    // 将儿子放入到父亲中
                    parent.getChildren().add(menu);
                }
            }
        }
        return firstTrees;
    }
}
